A Central Limit Theorem for the Number of Success Runs: an Example of Regenerative Processes
نویسندگان
چکیده
Abstract: For each n ≥ 1, let {Xn,j , j ≥ 1} be i.i.d. Bernoulli random variables with P{Xn,1 = 1} = pn = 1 − qn = 1 − P{Xn,1 = 0}, 0 < pn < 1. Define Wn,mn = ∑mn j=1 (Rn,j −an), where Rn,j = inf{k ≥ 0 : Xn,j+k = 0} is the number of success runs starting at j, mn is a sequences of positive integers, and an = pn/qn. We show that, under the condition mnpn → ∞, the central limit theorem Wn,mn σmn √ mnqn d −→N(0, 1)
منابع مشابه
Central Limit Theorem in Multitype Branching Random Walk
A discrete time multitype (p-type) branching random walk on the real line R is considered. The positions of the j-type individuals in the n-th generation form a point process. The asymptotic behavior of these point processes, when the generation size tends to infinity, is studied. The central limit theorem is proved.
متن کاملThe Local Limit Theorem: A Historical Perspective
The local limit theorem describes how the density of a sum of random variables follows the normal curve. However the local limit theorem is often seen as a curiosity of no particular importance when compared with the central limit theorem. Nevertheless the local limit theorem came first and is in fact associated with the foundation of probability theory by Blaise Pascal and Pierre de Fer...
متن کاملAlgorithms for Computing Limit distributions of Oscillating Systems with Finite Capacity
We address the batch arrival systems with finite capacity under partial batch acceptance strategy where service times or rates oscillate between two forms according to the evolution of the number of customers in the system. Applying the theory of Markov regenerative processes and resorting to Markov chain embedding, we present a new algorithm for computing limit distributions of the number cus...
متن کاملA functional central limit theorem for regenerative chains
Using the regenerative scheme of [8], we establish a functional central limit theorem (FCLT) for discrete time stochastic processes (chains) with summable memory decay. Furthermore, under stronger assumptions on the memory decay, we identify the limiting variance in terms of the process only. As applications, we define classes of binary autoregressive processes and power-law Ising chains for wh...
متن کامل